Valdez startete seine Karriere in seiner Heimatstadt Montevideo bei Nacional. Zur Saison 2005/06 wechselte er erstmals ins Ausland zum italienischen Serie A-Verein FBC Treviso. Bei Treviso wurde er bereits in seiner ersten Spielzeit regelmäßig eingesetzt. Als am Ende der Saison Treviso den letzten Platz belegte und in die Serie B abstieg, blieb ...